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[57] ABSTRACT 

An integrated circuit comprising logic circuits and self-test 
circuits for testing logic circuits including a pseudo random 
pattern generator for generating at least one pseudo random 
pattern and weighing circuit for weighing the pseudo ran- 
dom pattern. The weighting circuit and pseudo random 
pattern generator generate a plurality of weighted pseudo 
random patterns including at least one pair of a first 
weighted pseudo random pattern and a second weighted 
pseudo random pattern that is the complement of the first 
pattern. A weighting instruction selects one of the first or 
second pseudo random patterns for testing the logic circuits, 

20 Claims, 6 Drawing Sheets 
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WEIGHTED RANDOM PATTERN BUILT-IN 
SELF-TEST 

CROSS REFERENCE TO RELATED PATENTS 

U.S. Pat. No. 4,503,537 of common assignee herewith, 5 
issued Mar. 5, 1985, and incorporated herein by reference. 

U.S. Pat. No. 4,513,418 of common assignee herewith, 
issued Apr. 23, 1985, and incorporated herein by reference. 

U.S. Pat. No. 4,688,223 of common assignee herewith, 10 
issued Aug. 18, 1987, and incorporated herein by reference. 

U.S. Pat. No. 4,745,355 of common assignee herewith, 
issued May 17, 1988, and incorporated herein by reference. 

U.S. Pat. No. 4,801,870 of common assignee herewith, 
issued Jan. 31, 1989, and incorporated herein by reference. 15 

FIELD OF THE INVENTION 

The invention relates to integrated circuits having logic 
circuits and self-test circuits for testing the logic circuits and 20 
methods performed in integrated circuits for testing the logic 
circuits. 

BACKGROUND OF THE INVENTION 

Complex very large scale integrated circuit devices fab- 25 
ricated on a single semiconductor chip contain thousands of 
functional circuit elements which are inaccessible for dis- 
crete testing. Because of the complexity of the internal 
interconnections and their combinational interdependencies, 
testing for device integrity becomes increasingly time con- 30 
suming as the number of circuit elements increases. 

If by way of example a semiconductor chip were to have 
fifty input connections, the number of combinations of 
inputs is 2 50 . While one could apply that number of different ^ 
input patterns, record the output responses, and compare 
those responses with the responses that ought to result, that 
is a herculean task and impossible for modern production 
testing. 

A testing protocol as above -described, is described in the 40 
Giedd et al. U.S. Pat. No. 3,614,608 assigned to the assignee 
of the instant application. To reduce the number of patterns 
required for testing, Giedd et al. employed a random number 
generator to generate the test patterns. This expedient con- 
siderably reduces the number of patterns needed to test a 45 
device. This is true because a random pattern generator, 
unlike a binary counter, produces a succession of binary 
words wherein the split between binary zeros and ones 
approaches a 50% split for a substantial number of succes- 
sive words, which number of words is considerably less than 50 
the total possible number of different words. Thus, each 
input to the device under test (DUT) has a 50% chance of 
receiving a binary zero or one input with a fewer number of 
input patterns. 

A second expedient to reduce testing time is to employ 55 
weighted random patterns as inputs to the device under test 
(DUT). This ploy applies a statistically predetermined 
greater number of binary ones or binary zeros to the input 
pins of the DUT. The object is to apply a weighted test 
pattern that will have a maximum effect upon the inacces- $0 
sible internal circuit elements. 

A weighted random pattern test method is described by 
Carpenter et al. in U.S. Pal. No. 3,719,885 assigned to the 
assignee of the instant application. They employed a pseudo- 
random pattern generator to produce a random succession of 65 
binary words which were decoded from binary to decimal 
and the decimal taps connected together in groups of two, 
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three, four, five, etc. to produce multiple or weighted outputs 
from the decoder. These outputs are then applied to a bit 
change which produces an output whenever it receives an 
input. 

A further dissertation on weighted random pattern testing 
can be found in an article by H. D. Schnurmann et al. entitled 
"The Weighted IRandom Test-Pattern Generator", IEEE 
Transactions on Computers, Vol. C-24, No, 7, July 1975 at 
page 695 et seq. 

Yet another expedient to improve testability is to build 
into the chip additional circuit connections for the sole 
purpose of testing. Obviously these circuits must be kept to 
a minimum, consistent with testing needs, because they 
reduce the availability of circuits for the routine function of 
the device. A device, exemplifying this built-in testability, is 
described in the Eichelberger U.S. Pat. No. 3,783,254, 
assigned to the assignee of the instant application. In 
Eichelberger, a shift register portion of a level sensitive scan 
device (LSSD) can receive inputs directly from an external 
connection and deliver an output, and are thus directly 
accessible for testing. 

The use of "signatures" in lieu of a comparison of every 
individual test response with a known good output response 
is taught by Gordon et al. in U.S. Pat. No. 3,976,864. 

While the prior art testing methods were suitable for 
testing devices of the then-existing complexity, the increase 
in circuit density requires more sophisticated testing 
techniques, not only to reduce testing time, but to assure the 
functional integrity of these devices. While a defective 
integrated circuit cannot be repaired, it would be most useful 
if one were able to diagnose the failure mode of the device 
to at least a few fault -prone elements so that process changes 
in the manufacturing of the device could be instituted to 
minimize the number of faults. 

BIST (Built In Self Test) design, WRP (Weighted Random 
Pattern), and deterministic pattern test methodologies have 
evolved mainly in support of LSSD logic and structural 
testing, which is today the prevailing main design and test 
approach. The STUMPS structure shown in FIG. 1 illus- 
trates a typical testing system 10 and chip design that 
incorporates these test methodologies. This structure utilizes 
a Linear Feedback Shift Register (LFSR) 12 which applies 
test vectors to an integrated circuit device under test (DUT) 
14. After each clock cycle, a different test vector is applied 
to DUT 14. The outputs of DUT 14 are inputted into a 
Multiple Input Shift Register (MISR) 16. 

These test methodologies allow for three distinct test 
modes. The first mode is based on deterministic LSSD and 
test techniques as shown and described in U.S. Pat. No, 
3,783,254. It is fully compatible with the original structural 
test modes used since the early development of LSSD. In 
this mode the tester supplies the patterns to be loaded in each 
SRL (Shift Register Latches) chain and then pulses the 
appropriate system clocks. The problem encountered with 
this approach is that the generation and storage (at the tester) 
of the deterministic patterns is relatively expensive. 

To overcome this problem the WRP methodology was 
developed. This second test mode utilizes a Linear Feedback 
Shift Register (LFSR) to algorithmically generate a set of 
pseudo random test patterns at the tester as shown and 
described in U.S. Pat. Nos. 4,688,223, 4,745,355 and 4,801, 
870. These patterns are then biased or weighted to optimize 
them for a specific logic design. In addition, a Multiple Input 
Signature Register (MISR) is used to compress the DUT 
responses into a signature for eventual comparison to a 
predetermined good signature. Although this approach has 



01/08/2004, EAST Version: 1.4.1 



5,983,380 

3 4 

advantages in test pattern volumes and generation cost, it Furthermore, the present invention is usable in a system 

requires special tester hardware. test environment and is extendable to fully integrated BIST 

The third test mode is based on extending some of these without requiring special WRP test system hardware while 

techniques to BIST and incorporates the LFSR and MISR in allowing for a simpler design supporting flat random, 

the DUT. The advantage of this approach is that it lessens the 5 deterministic, and weighed random pattern test modes, 
dependency on external test hardware support. The problem 

encountered here is that the patterns generated by the LFSR BRIEF DESCRIPTION OF THE DRAWINGS 

are "flat random" patterns that usually result in relatively FIG. 1 is a block diagram illustrating a prior art STUMPS 

low test coverage or excessive test time. architecture. 

What is needed is a solution for testing dense VLSI chips « nG % ^ r ^ ^ an exlermll 

which combines all three techniques or test modes described seIectable W RPBIST structure according to the present 

above to balance the three test modes so as to optimize test invention 

time, test data volume, and test coverage. __ _ „ , , , 

FIG. 3 is a block diagram illustrating the weight selection 

SUMMARY OF THE INVENTION AND 15 function of FIG. 2 according to the present invention. 

ADVANTAGES pj G 4 ^ a block diagram illustrating the weight genera- 

Accordingly, the present invention is directed to an inte- tion function of FIG. 2 according to the present invention, 

grated circuit comprising logic circuits and self-test circuits FIG. 5 is a block diagram illustrating an alternative 

for testing the logic circuits. The self-test circuits include a embodiment of the weight selection function of FIG. 3 

pseudo random pattern generator for generating at least one 20 according to the present invention, 

pseudo randorr 1 pattern and a- weighing circuit for weighing nG 6 i& ft b|od£ d - iUustratm an alternative 

the pseudo random pattern. The weighing circuit includes an embodiment of the externa ii y selectable WRPBIST structure 

input for receiving a weighing instruction for selectively of nG 2 ^ ord[ t0 the invention _ 
weighing the pseudo random pattern so that the weighing 

circuit and the pseudo random pattern generator generate at 25 DETAILED DESCRIPTION OF A PREFERRED 

least one weighted pseudo random pattern for testing the EMBODIMENT OF THE INVENTION 
logic circuits. 

The present invention is also directed to an integrated . ^ P™ solves the P^ni of low testabil- 

circuit comprising logic circuits and self-test circuits for rty associated with present Built-m Self Test (BIST) designs, 

testing the logic circuits. The self-test circuits include a 30 ™* problem arises as a result of using internally generated 

pseudo random pattern generator for generating at least one ^t random patterns to test complex logic structures that 

pseudo random pattern and a weighing circuit for weighing are flat random P attern resistant ' , 

the distribution of the pseudo random pattern. The weighing In addition, the present invention reduces the test data 

circuit and the pseudo random pattern generator generates a volumes associated with external WRP or deterministic 

plurality of weighted pseudo random patterns for testing the 35 supplemental test patterns. These patterns arc used to reduce 

logic circuits, wherein the plurality of patterns include at toe test time after the flat random patterns become ineffec- 

least one pair of a first weighted pseudo random pattern and ^vc. Furthermore, the need for special tester hardware 

a second weighted pseudo random pattern that is the required to support the WRP algorithmic generation can be 

complement of the first pattern. eliminated. This allows a general purpose VLSI test system 

The present invention is also directed to a method for 40 to be used with a method according to the present invention, 

testing logic circuits in an integrated circuit. The method Strategically, the present invention consolidates multiple 

comprises the steps of generating, by the integrated circuit, test methodologies into a single approach that can extend 

at least one pseudo random pattern and weighing, by the structural BIST from chip and module to system test, 

integrated circuit, the pseudo random pattern to generate a Generally, the present invention combines a flat random 

plurality of weighted pseudo random patterns having at least 45 BIST structure and a modified WRP concept into an 

one pair of a first weighted pseudo random pattern and a extended BIST design. This design integrates on-chip the 

second weighted pseudo random pattern that is the comple- weighted pattern generation with external weight selection, 

raent of the first pattern. The WRPBIST structure of the present invention is based 

The present invention is also directed to a method for on a couple of existing designs for test (DFT) methods such 

testing logic circuits in an integrated circuit. The method 50 as LSSD, boundary scan, memory BIST, and the STUMPS 

comprises the steps of generating, by the integrated circuit, architecture. The present invention extends the STUMPS 

at least one pseudo random pattern and weighing, by the configuration, as shown in FIG. 2, by incorporating the 

integrated circuit, the pseudo random pattern, and receiving, following test support functions to: 

by the integrated circuit, a weighing instruction for selec- h Generate weighted random patterns 

lively weighing the pseudo random pattern 2 $elect ^ of paifed fac(ors 

The present invention provides a consolidated and unique - c 4 t1 . -en • Li , « . t 

integral solution to die total BIST problem and provides the ]' * °t apP ' y y ™ S 

advantages of- Allow for compatibility with existing test modes 

. r, • . . 1 m „*u~A n \ m addition to the built-in hardware support, the present 

1. Consolidating into a single test methodology , , 

..... 0 , 60 invention is based on a somewhat different WRP method- 

2. Utilizing existing test system base; ok)gy ^ melhodology utilizes sets of paired globa] 

3. Reducing weighted random test data volumes; weight fact0fS ralher than multip[e weight sets ^ (he 

4. Decreasing the overall test time when integrated with typical WRP test methodology, the WRP patterns are gen- 
embedded arrays; erate d by the tester externally to the DUT and loaded via the 

5. Executing WRP at system speed; and 6 5 shift register inputs (SRIs) into the chip's shift register 

6. Minimizing software support for diverse ATPG and latches (SRLs). A test (or LSSD tester loop sequence) 
TDS systems. consists of loading all the SRLs in all of the SR chains with 
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a WRP, puUing the appropriate docks, and unloading the ^^^^^^ ^ ™ 
responses captured in the SRLs into multiple input ha ™^™^ 0 P „ function l4 4 shown in FIG. 4 
signature register (MISR). Each test can then be applied • ™ ; mp i emen ted with only a few logic blocks. Reference 
multiple times for each weight set, where the weigh t : set ^ in FIG. 4 which are like, similar or 
consists of assigning a weight factor or probability to each 5 ^ reference numera is u Ulized in FIG. 3 indicate 
SRL. The weight factor is typically of binary granularity or identical compon ents. Block 144 obtains its 
with probabilities of "1" equal to Vn, l /i6, '/s, h, /*, />, from LpsR u outputs, all of which generate P{l}-V5 
M«, or »Vi». Dn „_, . pseudo random patterns. By logically gating these LFSR 12 
The major difference between the WRPBIST metbodoi- ^ ^ probabilities can b e modified to any desired 
ogy of the present invention and the typical one described 10 [q ihe example show[)> a very s i mp i e binary granu- 
above is that the weight factor consists of multiple pairs ot probability weights are shown. Two XOR gates 148, 
complementary probabilities defined globally for all SRLs. ^ rate tne p or x _ p complement probability signal as 
For example, weight factors pairs (WFP) might include ( /., deler B mmed by the S RI bit. 4: 1 MUX 146 selects the desired 
%), (Vn, 3 Vv), (V4, Vi), or (+e,fra 0,1+ee ). The specific wpp ^ ^ cifcuit shown in FIG 4 * intended to 
weight factor used to load each latch is determined by a 15 ^ ^ concepl) , he actua i implementation could be 
single external bit applied to the corresponding shift register ^^j,,, diffe rent depending on the technology, timing 
input (SRI). The result of a full SRL load is that each SRL ujremem> an d other design considerations, 
gets loaded with a weighted random bit with probabilities ^ a(Jditional benefil of this circuit is that it eliminates 
relative to the selected weight factor pair (i.e. P{l}-p or q{ ^ depen dencies associated with LFSR 12 
P{l}=l-p). ^ ,. . . 20 due to the non-linear nature of the weight generation logic_ 
The same test vector (i.e., LSSD load) could be used Mlhmgh the WFP of (V4, V4) is shown for ease of 
multiple times with the same WFP until the desired test lanalion and compatibility with the STUMPS approach, 
coverage is obtained. Also, the same vector could be reused l aicMy one may implement a more effective WRP set. 
with another WFP without additional tester pattern * ^ yy ^ l designs incorporate memory on chip one 
resources. The test coverage efficiency can be further 25 can extend tbe above concep t into a fuUy integrated WRP- 
enhanced by additional test vectors to focus on specific tault gjg-j- ^ can be achieved by utilizing the system 's embed- 
sets In the extreme case the WFP of (0,1) would correspond ^ • (o proyide a temporary ^rage for the SRI vectors, 
to a deterministic test pattern, while on the other end the ^ $ a possi51e configuration wherein reference 
WFP of (V4, %) would correspond to flat random patterns^ nun , era is which are like, similar or identical to reference 
The typical WRPBIST test application sequence might 30 numerals of FIQ 3 mAcSt{e like> similar or identical corn- 
consist of selecting a WFP and a corresponding subset ot ^ ^ 5 iUustrates an embedded array 152 and an 
vectors. Each vector can then be executed multiple times in R/w 1J4 fof controlling array 152. 
a typical test pattern loop. Alternatively, multiple WPF could ^ 1$2 can b(J loaded with the des i red vector set from 
be selected for each subset of vectors. . c me tester (or the system in system test mode) and then set the 
Hardware implementation of the above methodology is 35 ^ ^ t0 app i y as many WRP patterns as 
relatively simple and requires very low circuit overhead. As ^ ^ cou , d be repeated wit h multiple sets of 
mentioned above, WRPBIST can be easily incorporated into ^ could ^ controlled by the ABIST 
the STUMPS structure or as a stand alone DFT method. 1 he ^ LBJST ine at syste m speeds. The minimum 
basic configuration is shown in FIG. 2. Reference numerals ^ rf ^ aray ifl ^ case needs t0 be configured for the 
utilized in FIG. 1 which are like, similar or identical to 40 , en ^ h ofthe long est SRL strtag or chain and with a bit width 
reference numerals utilized in FIG. 2 indicate like, similar or q£ ^ number q{ gRL s(rings in , he logic structure. FIG. 6 
identical components. shows the full WRPBIST structure with the supporting 
Linear feedback shift register (LFSR) 12 is utilized to embedded array where in reference numerals which are like 
supply the flat pseudo random patterns to WRP generation or .^^j (Q re£erenC e numerals in FIGS. 2 and 5 
sub functior^ll8,120,122,U4andl26.Theoutputofeach 45 ^ ^ Qr identical components. 
WRP sub function 118, 120, 122, 124 and 126 feed BS chain Mlhough the present invention and its advantages have 
128 STCM chain 130 and SRL chains 132, 134, 136. A ^ described in it sho uld be understood that various 
"elobal weight set select" register 138 provides the common ch substitutions and alterations can be made herein 
selection of the WFP. SRI data or test vector 140 select the departing from the S p ir i, 0 r scope of the invention as 
desired true or complement probabilities for each chain 1ZB, 50 ^ the appended claims . 
130, 132, 134, 136. A "mode select" signal from a .rooto whal * claimed is: . . 
select register 142 allows for normal LSSD or WRPLBIST x ^ im ted circuiti comprising logic circuits con- 
test mode. The rest of the STUMPS structure, including the (q a ^ chain and self . lest circuits tor testing said 
signature analysis (MISR) 16 remains unchanged from that ^ sai(J circuits comprising: 
shown in FIG. 1. a pseu do random pattern generator for generating at least 
FIG. 3 shows in somewhat more detail the L W RPLB'S 1 ^ pseudo random pallern; 

function supporting each chain 128, 130, U*> we i a htine circuit for providing a weight to said pseudo 

Reton«nume«l»uiaizedinnG.3^.ch.»to > .^u 8 Md 

or identical to the reference numerals ulil zed in nu . * circuit for providing said weighted pseudo 

indicate like, similar or identica components. For the pur- 6 o a ^ sca „ chain for scannbg said 

posesof iUustration, a configuration with four pairsof WFPs ^ e ir ed P patlern , 0 said logic circuits. 

(0,1), C/3,, Hfe). (•/», %). and (V4, V4) have bee" selected. Z ^Sm as reeled in claim 1, wherein said 

VSrT^%ff^^ w^n^fcuit^saweightgeneratingcircuitand 

tbaSyrLSRandom respectively. Of c = one is ,5 a in Cairn 2, wherein said 
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4. The integrated circuit, as recited in claim 1, wherein 
said weighting circuit includes means for receiving a 
weighting instruction from external to said integrated cir- 
cuit. 

5. The integrated circuit, as recited in claim 4, wherein 5 
said pseudo random pattern generator and said weighting 
circuit generate a plurality of weighted pseudo random 
patterns and wherein said weighting instruction from exter- 
nal to said integrated circuit selects one of said weighted 
pseudo random patterns for providing to said scan chain for 10 
testing said logic circuits. 

6. The integrated circuit, as recited in claim 5, wherein 
said plurality of weighted random patterns include at least 
one pair of a first weighted pseudo random pattern and a 
second weighted pseudo random pattern, said second pattern is 
being a complement of said first pattern. 

7. The integrated circuit, as recited in claim 6, wherein 
said weighting instruction selects one of said first or second 
patterns for testing said logic circuits. 

8. The integrated circuit, as recited in claim 4, wherein 20 
said weighting instruction is generated by a tester external to 
said integrated circuit, 

9. The integrated circuit, as recited in claim 4, further 
comprising a memory or register array wherein at least a 
portion of said weighting instruction is stored in said 25 
memory array. 

10. The integrated circuit, as recited in claim 9, wherein 
said weighting circuit and said pseudo random pattern 
generator generate a plurality of weighted pseudo random 
patterns including at least one pair of a first weighted pseudo 30 
random pattern and a second weighted pseudo random 
pattern, said second pattern being a complement of said first 
pattern. 

11. The integrated circuit, as recited in claim 10, wherein 
said weighing instruction selects one of said first or second 35 
patterns for testing said logic circuits. 

12. A method of testing an integrated circuit, comprising 
logic circuits connected to a scan chain and self- lest circuits 
for testing said logic circuits, the method comprising: 
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a) generating a pseudo random pattern; 

b) providing a weight to said pseudo random pattern; and 

c) providing said weighted pseudo random pattern to the 
scan chain for scanning said weighted pattern to the 
logic circuits. 

13. The method as recited in claim 12, wherein said steps 
of generating and providing a weight generate a plurality of 
weighted pseudo random patterns for testing the logic cir- 
cuits. 

14. The method as recited in claim 12, further comprising 
the step of selecting one of said plurality of weighted pseudo 
random patterns for testing the logic circuits. 

15. The method as recited in claim 13, wherein said 
plurality of weighted pseudo random patterns includes at 
least one pair of a first weighted pseudo random pattern and 
a second weighted pseudo random pattern, said second 
patten being a complement of the first pattern. 

16. The method as recited in claim 15, further comprising 
the step of selecting one of the first or second patterns for 
testing the logic circuits. 

17. The method as recited in claim 12, wherein said step 
(b) of providing a weight comprises the step of receiving a 
weighting instruction from external to said integrated cir- 
cuit. 

18. The method as recited in claim 17, further comprising 
the step of storinig said weighting instruction in a memory 
or register array of the integrated circuit. 

19. The method as recited in claim 12, wherein said steps 
of generating and providing a weight generate a plurality of 
weighted pseudo random patterns including at least one pair 
of a first weighted pseudo random pattern and a second 
weighted pseudo random pattern, said second pattern being 
a complement of said first pattern. 

20. The method as recited in claim 12, wherein said steps 
of generating a pseudo random pattern and providing a 
weight to said pseudo random pattern are accomplished with 
a circuit located on the integrated circuit. 

* * * * * 



01/08/2004, EAST Version: 1.4.1 



